Correlated errors in quantum error corrections 
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We show that errors are not generated correlatedly pro- 
vided that quantum bits do not directly interact with (or cou- 
ple to) each other. Generally, this no-qubits-interaction con- 
dition is assumed except for the case where two-qubit gate 
operation is being performed. In particular, the no-qubits- 
interaction condition is satisfied in the collective decoherence 
models. Thus, errors are not correlated in the collective de- 
coherence. Consequently, we can say that current quantum 
error correcting codes which correct single-qubit-errors will 
work in most cases including the collective decoherence. 
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Information processing with quantum bits (qubits) 
e.g. quantum computing and quantum cryptography 
is a novel technique that will solve some classically in- 
tractable problems [0- However, in order to make 
quantum computing practical, quantum error correcting 
codes (QECCs) §- H are indispensable @. With 
QECCs, we can correct errors on qubits induced by in- 
teractions of qubits with the environment. 

However, there exists no QECC that can correct all 
errors. That is, only some subsets of all possible errors 
can be corrected with QECCs. So, the strategy is to 
choose certain subclasses of errors that constitute dom- 
inant parts as to-be-corrected ones, while other classes 
of errors that constitute negligible parts as not-to-be- 
corrected ones. Generally, single-qubit-errors where only 
one qubit has undergone interaction with the environ- 
ment or arbitrary unitary operation are assumed to be 
the most common ones. More precisely, it is assumed 
that the probability of k (integer k > 0) errors is of or- 
der e^ , which is much smaller than e the probability of 
a single error if e is small enough and k > 2 This 
is the independence condition. However, it should be 
noted that the independence condition is distinguished 
from the independent decoherence where each qubits in- 
teract with their own environments which do not inter- 
act with one another Q Although the independence of 
qubit-cnvironment interaction ensures the independence 
condition, the converse is not guaranteed. The purpose 
of this paper is to show that even if qubits do not in- 
teract independently with environments, the generated 



'^Correlated decoherence should also be distinguished from 
collective decoherence. The former is the one which does not 
satisfy the independence condition while the latter is the one 
where qubits interacts with environments collectively. 



errors satisfy the independence condition to the second 
order, provided that quantum bits do not directly in- 
teract with (or couple to) each other. Generally, this 
no-qubits-interaction condition is assumed except for the 
case where two-qubit gate operation is being performed. 
In particular, the no-qubits-interaction condition is satis- 
fied in the collective decoherence models [0. Thus, 
we can say that correlated errors are not generated in 
most cases including the collective decoherence. There- 
fore, current QECCs ||^ which correct single-qubit- 
errors work in most cases including the collective deco- 
herence. Recently Knill et al. have shown that there 
exist some QECCs that can correct errors due to general 
interaction iQ. So, there exist some QECCs which cor- 
rect errors due to collective interaction. However, their 
results do not mean that QECCs correcting single-qubit- 
errors work in collective decoherence. 

First, let us consider complete independent decoher- 
ence where qubits interact with their own environments 
which do not interact with one another. This has been 
addressed and worked out thoroughly in Ref. |]lO|,0 . We 
will consider this in Hamiltonian formulations. Let us 
consider the following total Hamiltonian. 
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Here, H^ and Hf are the free Hamiltonian of a-th qubit 
and a-th environment, respectively, {a = l,2,...,n and 
n is the number of qubits and integer j > 1) and I is 
the identity operator. is an operator that acts on 
a-th qubit and is an operator that acts on a-th en- 
vironment. It is clear that a set of terms in a parenthe- 
sis commute with that in other parenthesis in Eq.( |0.l[ ). 
Since exp(X]i^i) = niexp(^i) when = for 

each i,j {[A,B] = AB — BA), the total unitary time 
evolution operator U (t) = exp(— zH^t) decomposes into 
n factors. Thus each qubit-environment system evolves 
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separately by their own unitary operators, for exam- 
ple, the first qubit- environment system by Ui{t) = 

g)I^+Ii®l2(8)---®I„«) 
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Each qubit-environment's evolution can be decomposed 
P,p^ as, for example. 
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and le)^ denotes a-th qubits and a-th envi- 
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Here, \^)c 

ronment state, respectively, ~l,a^ ~ a",a 
and = cr^, I is the identity operator, and , a'^-' , cr'' 
are the Pauli operators, cr^ denotes cr'^ acting on a-th 
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qubit leaving others intact, 
not necessarily orthogonal However, in general the 



norm of the terms with a\^,af,af in Eq.(O^) are of the 
first order of time t while that with ai is of the zeroth 
order. This property is required to ensure the quantum 
Zeno effect [|o). Therefore, 
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where |efc) is normalized state of \ek) and c5;''s are 
some constants. The same relation is satisfied for other 
a's. As noted above, the total qubits-environments sys- 
tem can be expressed as direct products of each qubit- 
environment s yste m, each of which satisfy an equation 
similar to Eq.( |D.3[ ). Then, we can see by inspection that 
terms with k errors are of order t^ in general (Note that 
the total state is in a form similar to [1 -|-i]".). So we can 
say that the independence of qubits-environments inter- 
actions ensure the independence condition. 

Next, let us consider incomplete independent decoher- 
ence where qubits interact with different environments 
which are still interacting with one another. In this 
case total states do not decompose into factors in gen- 
eral and thus the above method cannot be used to de- 
rive the independence condition. On the other hand, one 
may guess that collective decoherence generates corre- 
lated errors. However, there is no reason why the collec- 
tive interaction of qubits with the environment necessar- 
ily induces correlated errors. However, in both models, 
qubits do not couple to each other or they satisfy no- 
qubits-interaction condition. Then correlated errors are 
not generated, as we show in the following. Therefore, 
we can say that incomplete and collective decoherence 
does not generate correlated errors. Now, we state the 
no-qubits-interaction condition more precisely: in each 
term of the qubit-environmcnt interaction Hamiltonian 
H/, only one qubit-operator is a non- identity. That is. 



The total Hamiltonian is the following. 
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Here we adopt the interaction picture ||2l[] where (the 
state vector in the interaction picture) = exp(itHo)|'0)s 
(the state vector in Schrodinger picture). The time evo- 
lution of is determined by the Schrodinger-like equa- 
tion 
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Since V{t) is time dependent, the time evolution operator 
Ui{t) for I?/))/ is given by the Dyson series 
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From Eqs.(0) and (|07|) , 
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We consider the relation 

Ui{t) = U]{t)U]{t) ■ ■ ■ U}\t) + 0{t^), (0.10) 

where Ufit) = 1 + E™=i(-^)" /o ^^i /o' ^^^2 ■ ■ ■ 

Jq""'' dtmVa{ti)Va{t2) ■ ' ' Va{tm) and 0{f{x)) mcaus 
asymptotically less than a constant operator times f{x). 
However, since \il))s = exp(— iiHo)|'0)/ and the operator 
exp(— iiHo) do not entangle qubits with environments, 
it is sufficient for us to consider only Ui{t). We can see 
that each Uf{t) makes a-th qubit to entangle with envi- 
ronment. For an example, 
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Here, IV')/ and le)/ denotes qubits and the environment 
state in the interaction picture, respectively. And \ek)i 
are not normahzed and not necessarily orthogonal. By 
operating all factors in Ui{t) sequentially, we obtain 

Ui{tmj\e)i = • • • aM^)z|e{fc}), 

{k} 

+ 0{t'mi\e)i, (0.12) 

where {k} is an abbreviation for fc i, fc2, and ka — 
0, 1,2,3. Let us consider Eq.( lll ). As a bove, the norm 
of the terms with al,al,ai of Eq.(3.11) arc of the first 
order of time t while the norm of the term with a? is of 
the zeroth order of time t. Therefore, 
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where \ek)i is the normalized state of \ek)i. The same 
relation is satisfied for other a's. Then, 
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where N{{k}) is the number of instances when k^ ^ 0. 
Now, we can see that all terms with more than 1 er- 
rors (or N{{k~\) > 2) are of order t^. Thus the inde- 
pendence condition is satisfied to the second order (we 
can obtain the full independence condition in the case 
where the 0{t'^)\ip)i\e)i term is negligible.). So, we can 
say that any qubit-environment system that satisfies the 
no-qubits-interaction condition (Eq.(0.4)) obeys the in- 



dependence condition to the second order so that the 
QECCs correcting single-qubit-errors works successfully. 

To summarize, we have shown that errors are not 
generated correlatedly, provided that quantum bits do 
not directly interact with each other, or that in each 
term of the qubit-cnvironmcnt interaction Hamiltonian 
H/ only one qubit-operator is a non-identity operator 
(Eq.(p!4|)). Generally, this no-qubits-interaction condi- 
tion is assumed except for the case where two-qubit gate 
operation is being performed. In particular, the no- 
qubits-interaction condition is satisfied in the collective 
decoherence models So, current QECCs 

which correct single-qubit-errors work in most cases 
including the collective decoherence. 
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